What is claimed is: 




A method for use in a database system, comprising: 

storing a materialized join view based on at least two base 



storing at least one auxiliary relatiom containing one or more 
attributes of one of the base relations, the auxiliary illation partitioned according 
to a join attribute; and 

updating the at least one auxilia/ry relation in response to 
modification of the one base relation. 

2. The method of claim 1, further comprising storing the one base 
relation that is not partitioned according to the join attribute. 

3. The method of claim 2, further comprising: 
receiving a tuple into the database system; 

storing the tuple in one of the at least two base relations; 
storing the tuple in the auxiliary relation; and 
using the auxiliary relation /to determine whether to update the 
materialized join view. 

4. A method comprising: 
receiving a tuple into a relation at a first node, wherein the tuple 

comprises a join attribute and the relation is not partitioned according to the join 
attribute; 

storing the tuple in an auxiliary relation at a second node, wherein 
the auxiliary relation is partitioned according to the join attribute; 
identifying second tuples of a second relation; 
joining the tuple with me second tuples to produce join results; and 
storing the join results in a join view. 
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1 5. The method of claim 4, wherein joining the tuple with $he second 

2 tuples to produce join results comprises: 

3 identifying second join attributes in the second tuples/ and 

4 comparing the second join attributes with the joi 17 attribute of the 

5 relation. 

1 6. The method of claim 5, wherein identifying second tuples of a 

2 second relation comprises identifying second tuples of the second relation at the 

3 second node. 

□ 1 7. The method of claim 4, wherein sto/ing the tuple in an auxiliary 

J§ 2 relation at a second node comprises: 
a 3 



4 tuple; and 



determining that a join view definition excludes an attribute of the 



not storing the excluded attribute in the auxiliary relation. 
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8. The method of claim 4, ^herein storing the tuple in an auxiliary 
relation at a second node comprises: 

determining that a join/view definition includes a condition on one 
of the attributes of the tuple; and 

identifying the attribute in the tuple; 

determining that the condition is not met; and 

not storing the tuple in the auxiliary relation. 



1 9. The method of claim 4, wherein storing the tuple in an auxiliary 

2 relation at a second node .comprises: 

3 determining that a join view definition includes a condition that 

4 cannot be met; and 

5 not storing the tuple in the auxiliary relation. 
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1 10. The method of claim 5, wherein storing the tuple in ar/ auxiliary 

2 relation at a second node comprises: 

3 determining that the join attribute is a key of the relation; 

4 determining that the second join attribute is a foreign key of a 

5 second relation, wherein the foreign key references to the join /ttribute; and 

6 not maintaining a second auxiliary relation. 
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11. The method of claim 4, wherein storing thp join results in a join 
view comprises: 

determining that a join view definition includes a condition on one 
of the attributes of the tuple; and 

identifying the attribute in the tuple; 
determining that the condition is not rrfet; and 
not storing the join results in the joinA/iew. 

12. The method of claim 4, wherein /Storing the join results in a join 
view comprises: 

determining that a join view /definition includes a condition that 
cannot be met; and 

not storing the join results ir/the join view. 



1 13. A database system composing: 

2 a storage module to /tore relations and at least one auxiliary 

3 relation corresponding to one of the relations, the at least one auxiliary relation 

4 containing one or more attributes' of the one relation, the at least one auxiliary 

5 relation partitioned differently than the one relation, the storage module further 

6 to store a join view based on a/join of the relations; and 

7 a controller adapted to update the join view using the at least one 

8 auxiliary relation. 
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1 14. The database system of claim 13, wherein the/controller is further 

2 adapted to receive a tuple and store the tuple in one of the relations and in one 

3 of the at least one auxiliary relations. / 

1 15. The database system of claim 14, wherein the controller is further 

2 adapted to not update the join view after receiving some tuples. 

1 16. An article comprising a medium storing instructions for enabling a 

2 processor-based system to: / 

3 receive a tuple into a relation/at a first node, wherein the tuple 
p 4 comprises a join attribute and the relation is not partitioned according to the join 

*5 5 attribute; / 

y3 / 

Q 6 store the tuple in an auxiliary relation at a second node, wherein 

O / 

njj 7 the auxiliary relation is partitioned according to the join attribute; 

5 8 identify second tuples of a second relation; 

fed / 

9 9 join the tuple with the/second tuples to produce join results; and 

O / 

sjj 10 store the join results/in a join view. 

m I 

P 1 17. The article of claim 16, further storing instructions for enabling the 

2 processor-based system to: / 

3 identify second/join attributes in the second tuples; and 

4 compare the /second join attributes with the join attribute of the 

5 relation. / 

1 18. The article of claim 16, further storing instructions for enabling the 

2 processor-based system to: 

3 determine that a join view definition excludes an attribute of the 

4 tuple; and / 

5 noystore the excluded attribute in the auxiliary relation. 
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1 19. The article of claim 16, further storing instructions for enabling the 

2 processor-based system to: 

3 determine that a join view definition included a condition on one of 

4 the attributes of the tuple; and 

5 identify the attribute in the tuple; 

6 determine that the condition is not meff; and 

7 not store the tuple in the auxiliary relation. 
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1 20. The article of claim 16, further storing instructions for enabling the 

2 processor-based system to: 
determine that a join view cfefinition includes a condition that 

4 cannot be met; and 

5 not store the tuple in the auxiliary relation. 
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21. The article of claim 17, further storing instructions for enabling the 
processor-based system to: 

determine that the join /attribute is a key of the relation; 

determine that the second join attribute is a foreign key of a 
second relation, wherein the foreign key references to the join attribute; and 

not maintain a second auxiliary relation. 



1 22. The article of claim 16, further storing instructions for enabling the 

2 processor-based system to: 

3 determine that a join view definition includes a condition on one of 

4 the attributes of the tuple/ and 

5 identify the attribute in the tuple; 

6 determine that the condition is not met; and 

7 not store the join results in the join view. 
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23. The article of claim 16, furtherjstoring instructions for enabling the 
processor-based system to: 

determine that a join/tfiew definition includes a condition that 
cannot be met; and 

not store the tefn results in the join view. 
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